Problems

• D-query
• Powerful Array
• Curious Cupid
• Jeff and Removing Periods
• Tree and Queries
• Sherlock and Inversions
• Zero Query

Techniques

It's possible to adapt Mo's algorithm to data structures that only support insertion, but not deletion. ¹

Problems

• Chef and Graph Queries

See also

• Mo's algorithm on trees
• Sqrt-decomposition

External links

• MO’s Algorithm (Query square root decomposition)
• Mo's algorithm
• Mo's algorithm